Probabilistic analysis of algorithms - PDFSEARCH.IO - Document Search Engine

Probabilistic analysis of algorithms
Results: 137

#	Item
61	Distributing Identity Published in IEEE Robotics and Automation Magazine, Vol. 6, No. 1, March 1999, ppsJoshua R. Smith Physics and Media Group Add to Reading List Source URL: sensor.cs.washington.edu Language: English - Date: 2012-09-14 16:56:19 Information theory Randomness Symmetry Analysis of algorithms Probabilistic complexity theory Randomized algorithm Entropy Distributed algorithm Random walk Statistics Mathematics Probability and statistics
62	Chapter 6: Randomization Quotation Algorithmic Adventures From Knowledge to Magic Add to Reading List Source URL: www.win.tue.nl Language: English - Date: 2011-10-24 15:11:44 Randomness Analysis of algorithms Probabilistic complexity theory Design of experiments Randomized algorithm Random number generation Randomization NL Adversary model Theoretical computer science Computational complexity theory Applied mathematics
63	Multiplicative approximations of random walk transition probabilities Michael Kapralov∗ Rina Panigrahy† June 17, 2011 Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-12-09 10:13:50 Analysis of algorithms Probabilistic complexity theory Randomized algorithm Connectivity Random walk NP-complete problems Algebraic graph theory Centrality Tutte polynomial Theoretical computer science Computational complexity theory Mathematics
64	The Online Set Cover Problem (Extended Abstract) Noga Alon∗ Baruch Awerbuch† Add to Reading List Source URL: www.cs.jhu.edu Language: English - Date: 2007-10-09 11:17:36 Analysis of algorithms NP-complete problems Probabilistic complexity theory Randomized algorithm Set cover problem Competitive analysis Algorithm Randomized rounding Euclidean algorithm Mathematics Theoretical computer science Applied mathematics
65	Low Randomness Rumor Spreading via Hashing George Giakkoupis∗1 , Thomas Sauerwald2 , He Sun2,3 , and Philipp Woelfel†1 1 Computer Science Department, University of Calgary, Canada Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2012-01-19 06:36:06 Applied mathematics Analysis of algorithms Probabilistic complexity theory Randomized algorithm Random graph Expander graph Connectivity Distributed data storage Networks Theoretical computer science Mathematics Graph theory
66	Part III Michaelmas 2012 COMPUTATIONAL COMPLEXITY EXERCISE SHEET 1: Turing machines Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2013-10-08 12:31:35 Complexity classes Structural complexity theory Mathematical optimization Analysis of algorithms NP-complete P versus NP problem NP-hard NP Bounded-error probabilistic polynomial Theoretical computer science Computational complexity theory Applied mathematics
67	The space complexity of approximating the frequency moments Noga Alon † Yossi Matias Add to Reading List Source URL: www.tau.ac.il Language: English - Date: 2002-02-21 20:13:33 Computational complexity theory Probabilistic complexity theory Analysis of algorithms Randomized algorithm Communication complexity Factorial Logarithm SL Random self-reducibility Theoretical computer science Mathematics Applied mathematics
68	Probabilistic Inference of Unknown Locations Exploiting Collective Behavior when Individual Data is Scarce Joshua Blumenstock∗ University of Washington Information School Seattle, WA Add to Reading List Source URL: jblumenstock.com Language: English - Date: 2014-10-16 16:17:20 Analysis of algorithms Probabilistic complexity theory Randomized algorithm Shortest path problem RANSAC Statistics Theoretical computer science Mathematics
69	Reducing Truth-telling Online Mechanisms to Online Optimization Baruch Awerbuch Yossi Azar Add to Reading List Source URL: www.cs.jhu.edu Language: English - Date: 2007-10-09 11:16:16 Analysis of algorithms Online algorithms Probabilistic complexity theory Randomized algorithm Competitive analysis Algorithm Time complexity Reduction Auction algorithm Theoretical computer science Computational complexity theory Applied mathematics
70	review articles doi:[removed][removed]Surveying a suite of algorithms that offer a solution to managing large document archives. by David M. Blei Add to Reading List Source URL: www.cs.columbia.edu Language: English - Date: 2015-03-12 00:16:20 Topic model Latent Dirichlet allocation Dynamic topic model Probabilistic latent semantic analysis Document-term matrix Mixture model Pachinko allocation Information retrieval Dirichlet process Statistics Statistical natural language processing Probability and statistics